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Some optimal links between generations of correlation averages 

GIOVANNI COPPOLA 1 - MAURIZIO LAPORTA 

Abstract. For a real-valued and essentially bounded arithmetic function /, i.e., f(n) <C e n e , Ve > 0, 
we give some optimal links between non-trivial bounds for the sums Y^h<H lcN<n< 2 N f( n )f( n ~ 

En<x<2N | £*<n<x+ir/( n )| 2 and ^N<n<2N I £ 0 <| n-x\<H ( X - t)/H | 2 > Wlth H = °( N ) aS N -> OO. 

1. Introduction. 

The correlation of a complex-valued arithmetic function / is a shifted convolution sum of the form 

e /0) d ~ X ~ ft )> 

n~jV 


where n ~ N means that n £ (N,2N] n N, while N and the shift h are integers such that \h\ < N. In 
particular, this allows restricting / to 1 < n < 3 N when dealing with C/(/i). Further, note that 

C /( ft )= XX /( n )/( m ) + °(ll/ll~W)> wi th H/lloo d = max |/(n)|. 

n~AT m~iV — — 

n — m = h 


In [CL1] and [CL3] we have investigated the connection between the correlations of / and its Selberg integral 

Jf(N, H) = f J2\ X /(") - M f (*>| 2 > 

x~AT x<n<x+if 


where is the expected mean value of / in short intervals, with H = o(N ) as A —>• oo (to avoid 

trivialities, hereafter we assume that H —» oo). More in general, we extended such an investigation to 
weighted versions of Jf(N,H), that include, also, the so-called modified Selberg integral 

x~N n 


d& f 

where the Cesaro weight Cnit) — max(l — \t\/H, 0) allows taking the same mean value that appears in 
Jf(N,H). Indeed, in [CL1] (see Lemma 7 there), by means of an elementary Dispersion Method, it is shown 
that weighted Selberg integrals, for a wide class of arithmetic functions, are actually linked to averages of 
their correlations (see also the proof of Lemma 1 below). Mainly inspired by the prototype of the divisor 
function dk, we sticked to the case of a real-valued and essentially bounded /, i.e. f(n) <C e n E (Ve > 0). 
Here we recall that <C is Vinogradov’s notation, synonimous to Landau’s O-notation. In particular, <C e 
means that the implicit constant might depend on an arbitrarily small £ > 0, which might change at each 
occurrence. Moreover, we abbreviate A(N , H)<^. B{N , H) whenever A(N,H) <C e N E B(N, H), Ve > 0. 

In [CL1] we also searched for links between non-trivial bounds for Jf(N , H), Jf(N, H) and the so-called 
deviation of /, that is defined as 


B f (N, H) 


= E e/« - E Ml ir 1 

h<H x~N 
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In this paper we focus on the special case of a real-valued and essentially bounded function / which is also 
balanced, that is Mf{x,H) vanishes identically. Therefore, this yields 

B f (N,H) = Y,e f (h), 

h<H 

j f {N,H) = Y J | E /w 

x~N x<n<x-\-H 

Jf(N,H) = E \ ^2 c H(n - a;)/(n)| 2 . 

x~N n 

In this regard, we have the following result that improves on the bounds given in [CL1], 

Theorem. Let H,N £N with H = o(TV) as TV —» oo, and let f : N —> R be essentially bounded and balanced. 

i) If there is A £ [—1,1) such that Jf{N, H)<^i NH 1+A and Jf(N, H \)<gC NH\ +a for Hi = [ H 1 3 ~ A ], 

then 

%(TV, H)< ^ (TV + H 2 ~ a )H 1 ~^^ 1 . 

ii) If there is A £ [—3,1) such that Jf(N,H)<^iNH 1+A and Jf(N,H 2 )<^iNH) +A for H 2 = [H 1 5 - A ], 

then in-A) 

J f (N, H)< (TV + . 


Hereafter, [f] denotes the integer part of t £ R. 


Remarks. 

1. Note that 

As [-l,l)ttl + ig [0,2)^1- 2{ ^~f £ [0,1)^(2-H)” 1 g [1/3,1), 


A £ [-3, l)»l + 4g [-2,2) 1 - E—E e [ 0 ,1) (2 - A)- 1 £ [1/5,1). 

o A 

Finally, the minimal values —1 and —3 for A, resp., in I) and ii), are sharp. To see this, it is enough to 
consider the function /(n) = (— l) n+1 , which is essentially bounded and balanced (its Dirichlet series is 
known as Dirichlet’s eta function). Since its correlation is Gf(h) = (—1 ) h N, then 


®/(TV, H) =TVE(-lf 

h<H 


—TV if H is odd 
0 otherwise, 


J f (N,H) 

J f (N,H) 


= E | E (-D 

x~N x<n<x+H 

=— y 

H 2 

x~N h<H 0<\n—x\<h 


E E (-!)' 


if H is odd 
otherwise, 


£ 1 - £ 1 

X~N h<H h<H 

s + /iodd i-|-/ieven 


N/H 2 if H is odd 
0 otherwise, 


where we have used the Cesaro identity 



jf E E ■/» • 

h<.H 0<|n— x\<h 


2. Through an application of the so-called length inertia (see [CL3] and [CL4]), it could be shown that the 
Theorem hypothesis on Jf(N,H) and J/(N,H) might be dropped without affecting the result. 
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2. Lemmata. 


First, let us introduce some notation and some auxiliary functions. For the unit step weight 


v(n] dg(l if a e [1,-ff] nN 
h{ 1 I 0 otherwise, 


we set 


U H (h) E E u Hib)u H (a ), U H (h) =' - ^ E E U niP)UM 


def 1 


H 2 


%(/?) d = E e(^) • W) =' E U^h)em, V/3 


de/ 


h<H 


h<H 


where e(a) e 27r4Q! . Moreover, for the function / under consideration we denote 


/(/?) d = E f( n ) e ( n P) ■ 

n~N 

Next Lemma is a consequence of Lemma 7 from [CL1]. Somehow the formulae (I) — (III) were already implicit 
between the lines of [CL1], where, however, the underlying assumption that / has to be also essentially 
bounded is, in fact, redundant. 

Lemma 1. For every balanced f : N —> R one has 

(I) ® f (N,H)= f \m\ 2 u H (-P)&P + 0(H 2 \\fWl), 

Jo 

(II) Jf(N,H)= [\m\ 2 \u H (p)\ 2 dp + 0(H 3 \\f\\l), 

Jo 

(III) J>(Ar,^)=f l/^r^d^O^II/lD. 


Proof. Since 

= E e f (h), 

h<H 

then (/) follows immediately because it is plain that 

W= EE /M/M + 0(||/|| 2 ooN)= f 1 |/(/3)| 2 e(-/i/3)d/3 + 0(||/||Ll^D- 

n~JV m~iV -'O 

n — m=h 

In order to show (II) and (III) let us recall that the Selberg integral and the modified one for any real 
arithmetic function / are related to the correlation averages (see [CL1], Lemma 7), respectively as 

J f (N,H) =EC4We/W -2E/(") E vJn-x)M f (x,H) + E M f (x,H) 2 + 0(H 3 \\f\\l), 

h n x~N x~N 

j f (N, h) =e -1E /( n ) E u »( n - #) + E M /( x ’ H ) 2 + °(^ 3 ii/ii 2 oo)- 

h n x~N x~N 

In particular, by setting Mf(x,H) = 0 in these formulae and by using the properties 

u H (h)= e !. u H (p) = \u H m 2 , 

a<H — \h\ 
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we get (II) and (III), because it is easily seen that 

E* 7 a (h)e f (h)=Y / E e /(«)= / 1 |/(^)| 2 t4(-W + o(fi r3 ll/llL), 

h h<HO<\a\<h 

E u H (h)e f (h) = EEE ^g? f(a) e /W = ^2 T |/(/9)| 2 |[4(/3)| 2 d/3 + 0( J ff 3 ||/|| 2 oo ). 

/i h b 1 '° 

b — a = h 

The Lemma is completely proved. □ 

Remark. Consistently with the terminology introduced in [CL1], we refer to (I), (II) and (III) as a first, 
second and third generation formula, respectively. As transpires also from the above proof, such formulae 
correspond to iterations of correlations’ averages. 

Next Lemma gives two versions of a Gallagher’s inequality (see [Ga], Lemma 1), that have been discussed 
in [CL2] and [CL4]. 

Lemma 2. Let N, h € N be such that h — >• oo and h = o(N) as N — >• oo. If f : N —>• C is essentially bounded 
and balanced, then 


1 ) 


\f(a)\ 2 da<^J f (N, h) + h 3 , 


f 2h _ — 

2) h 2 / \f(a)\ 2 da<^J f (N,h) 

J-& 

3. Proof of the Theorem. 

In what follows, we will appeal to the well-known property 

|sin(7rHa)| ^ 1 _ 1 

\uja)\ = —— — < - 7 < —, 

sm(7ra) sm(7ra) 2a 

In particular, this yields the implication 


+ h 3 . 


for 0 < a < 


1 

2 ' 


(*) 


|? 4 (a)| > h 


M < 


2 h 


PROOF OF i). Since / is essentially bounded and balanced, then from (I) of Lemma 1 we infer 


r 1 / 2 _ 2 

Of(N, U)<gC / f(a) \u H (a)\da + H 2 

J- 1/2 

|2 


:H 


1 -S 


f(a) 


da + H 1 ^ 


/(a) 


da 




im-b)<\u H (a)\<m-r 


+ H 7 


-l 


/(a) \u H (a)\ 2 da + H 2 , 
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where 7 ,8 are real numbers to be determined later, so that 0 < 7 < 5. Thus, by applying (*), Parseval’s 
identity and (II) of Lemma 1, we get 


Bf(N,H)<^NH 


1-8 


H 1 - 


f(a) da + J f (N, H)H 1 ~ l + H 2+1 , 


l a l— 2Hi 


where we have set H\ = [H 1 Thus, by 1) of Lemma 2 and, then, assuming that Jf(N, NH\ +a 

and J f (N,H)^NH 1+A , we write 

D f (N, H)<^. NH 1 - 5 + J f (N, H x ) + if 1 " 7 #! + J f (N, H)H ^~ 1 + R 2+7 

<g; NH(H~ S + H~ 7-(i-<5)(i-A) + H i+a-\^ + H 2 +1 _ 


Now, observe that 8 = 7 + (1 — 5)(1 — A) = 1 — A — 7 is satisfied by 5 = and 7 = TtTT - ’ which obey 

the condition 0 < 7 < 8 whenever A £ [—1,1). This yields the inequality for D/(JV, H) stated in i). 

Proof of ii). Since we closely follow the proof of i), we skip some details. By using (II) and (III) of 
Lemma 1 and applying 2) of Lemma 2, as before we can write 


c I ~ 2 r 1 ' 2 ~ 

J f (N,H)<^:NH 2 - 2S + H 2 - 2 ' 1 / f(a) da + H 2 ' 1 / f(a) 

J J- 1/2 


M — 2 H 


ri A 


2 H 2 


NH 2 - 2 5 + H 2 - 2 i H - 2 J f ( N , H 2 ) + H 2 ~ 2 ' 1 H 2 + H 2 l Jf(N, H) + ff 3+27 , 


where H 2 = [i? 1-5 ]. Thus, from J f (N, H)<^: NH 1+A and J f (N,H 2 )^NH] +A , it follows 
Jf(N, JJ)<gC NH 2 (H~ 25 + H -2l-(l-A)(l-8) + H A- 1+2 7 ) + H 3+2j' 

The conclusion follows by taking 8 = 2 ^Z^ and 7 = ^( 5 -A) > noticing that 0 < 7 < 8 whenever A £ [—3,1). 
The Theorem is completely proved. □ 
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